De digitale vraagbaak voor het wiskundeonderwijshome | vandaag | gisteren | bijzonder | gastenboek | wie is wie? | verhalen | contact |
|||||||||||||||
|
\require{AMSmath}
Reageren...Re: Lineaire 1e-orde DVHoe volgt het dat Dijkstra's algorithme een runningtime van O(|V|2) heeft waar V het aantal knopen in de graaf is? AntwoordAls je het algoritme goed bestudeert zul je zien het ongeveer |V| iteraties kost waarin bij de i-de stap ongeveer |V|-i knopen doorlopen worden. Dit leidt tot de O(|V|2). Gebruik dit formulier alleen om te reageren op de inhoud van de vraag en/of het antwoord hierboven. Voor het stellen van nieuwe vragen kan je gebruik maken van een vraag stellen in het menu aan de linker kant. Alvast bedankt! |